Everything Totally Explained


Ask & we'll explain, totally!
Irreducible polynomial
Totally Explained


  NEW! All the latest news in the worlds of computer gaming, entertainment, the environment,  
finance, health, politics, science, stocks & shares, technology and much, much, more.  


View this entry using RSS

Everything about Irreducible Polynomial totally explained

In mathematics, the adjective irreducible means that an object can't be expressed as a product of at least two non-trivial factors in a given set. See also factorization. For any field F, the ring of polynomials with coefficients in F is denoted by F[x]. A polynomial p(x) in F[x] is called irreducible over F if it's non-constant and can't be represented as the product of two or more non-constant polynomials from F[x].
   This definition depends on the field F. Some simple examples will be discussed below. Galois theory studies the relationship between a field, its Galois group, and its irreducible polynomials in depth. Interesting and non-trivial applications can be found in the study of finite fields.
   It is helpful to compare irreducible polynomials to prime numbers: prime numbers (together with the corresponding negative numbers of equal modulus) are the irreducible integers. They exhibit many of the general properties of the concept 'irreducibility' that equally apply to irreducible polynomials, such as the essentially unique factorization into prime or irreducible factors:
Every polynomial p(x) in F[x] can be factorized into polynomials that are irreducible over F. This factorization is unique up to permutation of the factors and the multiplication of the factors by constants from F.

Simple examples

The following five polynomials demonstrate some elementary properties of reducible and irreducible polynomials:
» p_1(x)=x^2+4x+4,= but factors into 4 linear factors or 2 quadratic factors mod any prime p.

Further Information

Get more info on 'Irreducible Polynomial'.


External Link Exchanges

Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:

    <a href="http://irreducible_polynomial.totallyexplained.com">Irreducible polynomial Totally Explained</a>

Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
   As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned.



Copyright © 2007-8 totallyexplained.com | Licensed under the GNU Free Documentation License | Site Map
This article contains text from the Wikipedia article Irreducible polynomial (History) and is released under the GFDL | RSS Version